The height of the Lyndon tree
نویسندگان
چکیده
We consider the set Ln of n-letters long Lyndon words on the alphabet A = {0, 1}. For a random uniform element Ln of the set Ln, the binary tree L(Ln) obtained by successive standard factorization of Ln and of the factors produced by these factorization is the Lyndon tree of Ln. We prove that the height Hn of L(Ln) satisfies
منابع مشابه
Efficient Lyndon Factorization of Grammar Compressed Text
We present an algorithm for computing the Lyndon factorization of a string that is given in grammar compressed form, namely, a Straight Line Program (SLP). The algorithm runs in O(n + mnh) time and O(n) space, where m is the size of the Lyndon factorization, n is the size of the SLP, and h is the height of the derivation tree of the SLP. Since the length of the decompressed string can be expone...
متن کاملEstimating Height and Diameter Growth of Some Street Trees in Urban Green Spaces
Estimating urban trees growth, especially tree height is very important in urban landscape management. The aim of the study was to predict of tree height base on tree diameter. To achieve this goal, 921 trees from five species were measured in five areas of Mashhad city in 2014. The evaluated trees were ash tree (Fraxinus species), plane tree (Platanus hybrida), white mulberry (Morus alba), ail...
متن کاملEvaluation of different sampling method to study of Diameter at Breath Height in the Zagros forest
For maintaining of Zagros forests role in wild life, water and soil conservation, the suitable solutions and methods for assessing the existing conditions and planning for management of this forests should be given. To detection of suitable sampling method to study tree Diameter at Breath Height in the northern Zagros forest, Blake forest, in Baneeh region, Kurdistan province, and west of Iran ...
متن کاملEvaluation of different sampling method to study of Diameter at Breath Height in the Zagros forest
For maintaining of Zagros forests role in wild life, water and soil conservation, the suitable solutions and methods for assessing the existing conditions and planning for management of this forests should be given. To detection of suitable sampling method to study tree Diameter at Breath Height in the northern Zagros forest, Blake forest, in Baneeh region, Kurdistan province, and west of Iran ...
متن کاملEvaluation of different sampling method to study of Diameter at Breath Height in the Zagros forest
For maintaining of Zagros forests role in wild life, water and soil conservation, the suitable solutions and methods for assessing the existing conditions and planning for management of this forests should be given. To detection of suitable sampling method to study tree Diameter at Breath Height in the northern Zagros forest, Blake forest, in Baneeh region, Kurdistan province, and west of Iran ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013